Depth and Occlusion Estimation from Uncalibrated Camera Views using Dynamic Programming along the Epipolar Lines

An e cient algorithm to accurately estimate depth and occluded points from two or more uncalibrated views is presented. The basic concept is to apply a dynamic programming technique for displacement estimation, after estimating the exact positions of two corresponding epipolar lines. The ultimate goal is to be able to automatically generate accurate 3-D models from two or more views of a scene obtained from di erent viewing angles or even from standard monoscopic image sequences, without a-priori knowledge of the interior or exterior camera calibration parameters. Furthermore, the proposed approach provides a solution to the general correspondence problem for two or more uncalibrated camera views.